Using Reinforcement Learning to Perform Qubit Routing in Quantum Compilers

نویسندگان

چکیده

‘‘Qubit routing” refers to the task of modifying quantum circuits so that they satisfy connectivity constraints a target computer. This involves inserting SWAP gates into circuit logical only ever occur between adjacent physical qubits. The goal is minimise depth added by gates. In this article, we propose qubit routing procedure uses modified version deep Q-learning paradigm. system able outperform procedures from two most advanced compilers currently available (Qiskit and t \( | \) ket \rangle ), on both random realistic circuits, across range near-term architecture sizes (with up 50 qubits).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Learning to Perform Physics Experiments via Deep Reinforcement Learning

When encountering novel objects, humans are able to infer a wide range of physical properties such as mass, friction and deformability by interacting with them in a goal driven way. This process of active interaction is in the same spirit as a scientist performing experiments to discover hidden facts. Recent advances in artificial intelligence have yielded machines that can achieve superhuman p...

متن کامل

Reinforcement learning using quantum Boltzmann machines

We investigate whether quantum annealers with select chip layouts can outperform classical computers in reinforcement learning tasks. We associate a transverse field Ising spin Hamiltonian with a layout of qubits similar to that of a deep Boltzmann machine (DBM) and use simulated quantum annealing (SQA) to numerically simulate quantum sampling from this system. We design a reinforcement learnin...

متن کامل

Opportunistic Routing in Cognitive Radio Networks Using Reinforcement Learning

Cognitive radio (CR) technology is rapidly developing these days due to its capability of adaptive learning and reconfiguration. Thus, using Cognitive Radio Networks (CRNs) spectrum efficiency can be increased by allowing the secondary users (SUs) to access the licensed band dynamically and opportunistically without interfering the primary users (PUs). Daniel H. and Ryan W. Thomas, define the C...

متن کامل

Reinforcement Learning for Adaptive Routing

Reinforcement learning means learning a policy—a mapping of observations into actions— based on feedback from the environment. The learning can be viewed as browsing a set of policies while evaluating them by trial through interaction with the environment. We present an application of gradient ascent algorithm for reinforcement learning to a complex domain of packet routing in network communica...

متن کامل

Multicast Routing in Wireless Sensor Networks: A Distributed Reinforcement Learning Approach

Wireless Sensor Networks (WSNs) are consist of independent distributed sensors with storing, processing, sensing and communication capabilities to monitor physical or environmental conditions. There are number of challenges in WSNs because of limitation of battery power, communications, computation and storage space. In the recent years, computational intelligence approaches such as evolutionar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM transactions on quantum computing

سال: 2022

ISSN: ['2643-6817', '2643-6809']

DOI: https://doi.org/10.1145/3520434